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Abstract 

Base on some simple facts of Hadamard product, characterizations of positive 
definite preserving linear transformations on real symmetric matrix spaces with an 
additional assumption "rankT^) = 1, % = 1, 2, . . . , n" or U T(A) > =>• A > 0", 
were given. 
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1 Introduction 

In the recent years, one of active topics in the matrix theory is the linear preserver prob- 
lems (LPPs). These problems involve linear transformations on matrix space that have 
special properties, leaving some functions, subsets, relations . . . invariant. Many LPPs 
were treated while a lot of another ones are still open. For more details about LPPs: the 
history, the results and open problems we refer the reader to [2] , [I] , [S] , [5] , and references 
therein. 

On real symmetric or complex Hermitian matrices, one can consider the LPP of inertia. 
We say A e G(r, s, t) if r, s, t are the numbers of positive, negative and zero eigenvalues of 
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a matrix A, respectively. The LPP of inertia asks to characterize a linear transformation 
T preserving G(r, s,t), i.e. 

T(G(r,s,t)) C G(r,s,t). 

It is well-known (see [8]) that a linear preserver of G(r, s,t) on Hermitian matrices are 
of the form A i— y W AW* or A y WA t W* for some invertible W unless the cases of rs = 
or r = s. 

The preservers of G(n, 0, 0), the class of positive definite matrices, on complex Hermi- 
tian or real symmetric matrices are not known although one can easily find many such 
non-standard ones, for example (on complex Hermitian matrices) 

r 

A *-> Yl W i AW i 
i=l 

where Wi,i = 1,2, ... ,r are invertible matrices. In general, these can not be reduced to 
a single congruence while there are some that can not be a sum of congruences (see [3 
Section 5]). 

In this paper, we consider the LPP of G(n, 0, 0) on real symmetric matrices. For 
simplicity, sometimes we write A > (A > 0) instead of U A is positive definite" ("pos- 
itive semi-definite") and denote by S n (M.) the space of real symmetric matrices of size 
n. Theorem [TT1 characterizes the linear transformations preserving both G(n, 0, 0) and 
rank En, i = 1, 2, . . . , n. They are of the form A \-y W(H o A)W f where W is an invertible 
matrix, H is a positive semi-definite matrix, diagif = diag/ n , and the symbol "o" stands 
for the Hadamard product. As far as we known, this is the first time, the Hadamard 
product appears in a linear preserver problem. 

If a preserver on real symmetric matrices T is of the form A H- WAW 1 , where W is 
invertible, then it is obviously T(A) > implies A > 0. The Theorem [121 shows that, this 
condition is also a sufficient one. Indeed, Theorem characterizes the ones preserving 
G(n, 0, 0) with additional condition U T(A) > A > 0". It is proved that this condition 
implies rank T(Eu) = 1, i — 1, 2, . . . , n and hence T has the form as in Theorem [TTJ But 
in this case, the matrix H is of rank 1 and therefore we can express T in the standard form 
A i — y WAW 1 . The proof of the theorem also shows that the condition U T(A) > =^ A > 0" 
is equivalent to "det T(A) ^ =>• del A ^ 0", i.e. "preserving singularity"; "T(A) = A" 
or "preserving the set of all singular, positive semi-definite symmetric matrices". 

Here A is the set of all positive definite symmetric matrices. 

2 Some useful lemmas 

It is well-known that a symmetric matrix A is diagonalizable and associated with a 
quadratic form g(x) = (Ax,x), x = (x\, X2, ■ ■ ■ , x n ) G M n . By a fundamental theorem 
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of linear algebra, there exists an orthonormal basis {ex,e 2 , . . . ,e n } such that q can be 
brought to a diagonal form 

q(x 1 ,x 2 , . . .,x n ) = ^Xixl. 

In terms of matrices we can state 

Lemma 1 For any A G S n (M.), there exists an orthogonal matrix W such that W AW 1 is 
a diagonal matrix. 

If we set Xj = ^/|Aj|ej, then we have two similar lemmas . 

Lemma 2 For any A G S n (M.) of rank r, there exists linear independent (pairwise orthog- 
onal) vectors x 1 ,x 2 ,...,x r such that A = YH=i ^i x « x i) &i £ { — 1)1}- Moreover if A is 
positive semi- definite, then A = YH=i x « x i- 

Lemma 3 For any positive semi-definite matrix A G S^R) of rank r, there exists an 
invertible matrix W such that A = W(^2l =1 E^W*, where En = eje*. Moreover if A is 
invertible then A = WW 1 . 

Below are some more ones we need for the rest of the paper. 

Lemma 4 Let A = Yll=i x * x i be a positive semi-definite matrix of rank r in S^R). If 
every entry in its diagonal is non-zero, then there exists a vector x = (x±, x 2 , ■ ■ ■ , x n ), Xi ^ 

0, i — 1,2, . . such that A = xx* + B, where B is a positive semi-definite matrix of 
rank r — 1. 

Proof. Suppose that Xj = (xn,x i2 , ■ ■ ■ ,x in ). Let U! = c^Xx + /?ix 2 = {uu,u 12 , • • • ,Ui n ) 
and v x = /3iXi — ctix 2 , where a.\ and fii are chosen so that a±, Pi > 0; a\ + f3f = 1 and 
whenever x±k ^ or x 2 k 7^ 0, U\k ^ 0. It is obviously that xix x + x 2 x 2 = Uiu^ + ViV*. 
Let u 2 = a 2 ui + /3 2 x 3 in such a way and so on, we get A = u n _ i u^_ 1 + Y17=i v * v i- Let 
x = u n _i and B = Y^=i v « v i' the lemma is proved. 

□ 

Lemma 5 Let A = Xll=i ^ x « x i be a matrix of rank r in S n (W), hi G { — 1,1}, i = 

1, 2, ... r and x 1? • • • , x r are linear independent. 7/x G (x l5 ■ • • , x r ), where ( 
the linear subspace generated by xi, • • • , x r , then rank(A + xx') < rank A. 

Proof. It is clear that for any u G (xi, x 2 , . . . , x,,)- 1 , (A + xx')(u) = 0. This means that 
rank(A + xx') < r = rank A. 

Lemma 6 Let A 1 , A 2 , . . . ,A n be non-empty finite subsets of R n , A, ^ {0}, i — 1, 2, . . . , n. 
If for every i G {1, 2, . . . , n}, A^ <f_ Ylj^i An then rankAi = rank A 2 = . . . = rankA n = 1. 
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Proof. Suppose V!,v 2 G A^ are linear independent, then we can take a basic B of 
containing vi,v 2 . Since card(£>) < n, there exists an index k ^ i, such that Ak is 
not belonging to B, i.e. A k C X^yfcA/> a contradiction. □ 

Lemma 7 ^4 linear transformation ( on symmetric matrices ) preserving positive definite- 
ness preserves positive semi-definiteness. 

Proof. Because T is continuous and the topological closure of A is £>, where B is the 
set of all positive semi-definite symmetric matrices. □ 



3 The Hadamard product 



The Hadamard product is a simple matrix product, sometimes called the entrywise prod- 
uct. This product is much less widely understood although it has nice properties and 
some applications in statistics and physics (see [2], [3]). For (m x n)-matrices A = (aij) 
and B = (bij), the Hadamard product of A and B is another (m x n)-matrix, denoted by 
A o B and defined by 



AoB 



It is easy to see that the Hadamard product is linear, commutative and has a nice rela- 



tionship with diagonalizable matrices. Let A 



be a diagonalizable matrix of size 



n and Ai, A 2 , • • • , X n be its eigenvalues. There exists an invertible matrix W such that 
A = \VDW~ 1 , where D = (dij) is the diagonal matrix whose entries on the diagonal are 
A i; i.e. da = Aj, i — 1, 2, . . . , n. We can verify the following 
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Theorem 8 (The Schur product theorem) If A, B are positive semi-definite then so 
is A o B. 

Moreover, we have 

Proposition 9 If A £ S n (M.) is positive definite, B e S n (M.) is positive semi-definite and 
all entries on the diagonal of B are non-zero then Ao B is positive definite. 

Proof. By LemmalU B = xx* + C, where x = (xi,X2, ■ ■ ■ , x n ), ^ 0, % = 1, 2, . . . , n and 
C > 0. Suppose A = Y^i=i x i x i; where x 1 ,x 2 ,...,x n are linear independent. Because 

n n n 

^ cti(xj ox) = 0« a i*i) ° x = <^> ^ ajXj = 0, 

i=l i=l i=l 
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the vectors x 1 ox,x 2 ox,....x„ox are linear independent. 
Thus, 

A o B = A o (xx*) + A o C 

n 

> A o (xx*) = V] x,x* o (xx*) 
i=l 

n 

= J^(xi ox)(x ; ox)* > 0. 
1=1 

□ 

The following proposition is useful for the proofs of the main theorems. 

Proposition 10 Let x = {x\, £2, ■ ■ ■ , x n ), y = (ja, 2/2, ■ ■ ■ , Vn) £ R™> where Xi ^ 0,i = 
1, 2, . . . , n. If x, y are linear independent, then there exists a singular positive semi-definite 
matrix A of rank n — 1 stzc/i £/ia£ ^4 o (xx* + yy*) is positive definite. 

Proof. Without loss of generality, we can suppose that ^ ^ Let ei, e 2 , . . . , e n be the 
standard basis of R n and A = Y^=i ^i^i' where xi = e x + e n ,Xj = ej,z = 2, . . . n — 1. 
We can see that A is a positive semi-definte matrix of rank n — 1 and {xi o y, xi o x, x 2 o 
x, . . . , x n _i o x} is a basis of R n . By Proposition [9j the proof is now proved because 

n-l 

A o (xx* + yy*) = (^ Xi x*) o (xx* + yy*) 

i=i 
n-l 

>(^x l x*)o(xx*) + (x 1 x* 1 )o(yy*) 

i=l 

n-l 

= J^(xi o x)( Xi o x)* + ( Xl o y)( Xl o y)* > 0. 

i=l 

□ 

4 The main theorems 

Theorem 11 Let T : S^R) — > S n (M) is a linear transformation preserving positive 
definiteness and rankT(Eu) = 1, i = 1, 2, . . . , n. Then there exists an invertible matrix W 
and a positive semi-definite matrix H, diagif = diag/ n , such that for every A £ S* n (R) 

T{A) = W(H o A)W t . (1) 

Proof. Since T preserves positive definiteness, T(I n ) is a positive definite matrix. Then 
there exists an invertible matrix W\ such that T(I n ) = WiW*. We can verify that the lin- 
ear operator T\(A) = T(A)(Wl)~ 1 also preserves positive definiteness, rank(T 1 (E , ii ) = 
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1, i = 1,2, ... ,n and moreover Ti(I n ) = I n . 

Suppose Ti(Eu) = Uiuj,i = l,...,n. Since I n = T x (I n ) = J2 T i( E a) = J2 u * u i > 
0; {ui, u 2 , . . . , u n } is an orthonormal basis of R n . Let W 2 = [u\, ■ ■ ■ ,u n ], the orthog- 
onal matrix whose i-th column is Uj and consider T 2 : S^R) — > S n (M), T 2 (A) = 
W 2 Ti(A)W 2 , Wl G iS n (]R). We can verify that T 2 has the same properties as Ti's and 
moreover T 2 (E U ) = En, % = 1, . . . , n. 

Let T 2 {E ij + Eji) = A. For every y = {yi,y 2 , ■ ■ ■ , y n ), where y t = (i.e. (T 2 (E u )y, y) = 
(Eny,y) = 0), we claim that 

(^y,y) = o. (2) 

Indeed, suppose that there exists a such y 6 R" such that (^4y,y) ^ 0. We assume 
that (Ay,y) < 0. (The case of (Ay,y) > has a similar proof). Then we can choose a 
small enough positive number e and a big enough positive number (3 (says f3e > 1) such 
that 

(Ay,y) + e((/-^)y,y)<0, 

and 

X — (j3 — e)E u + el + (Ey + Eji) is positive definite. 

But then (T 2 (X)y,y) = (Ay, y) + e((J — Eu)y,y) < 0, a contracdition. 

The equality (J2J) means that, all entries of A are zeros unless ones lying on the z-th 
column or the i-th row. The equality (T5]) also holds for y = (yi, y 2 , . . . , y n ), where yj = 
and therefore all entries of A are zeros unless ones lying on the j-th column or the j-th 
row. Thus, for every i ^ j 

T 2 {Eij + E^) = hij(Eij + Eji). 

Set H = (hij) nxn , /in = h 22 . . . = h nn = 1. Since H = T(l), where 1 is the square 
matrix whose all entries are 1, H positive semi-definite by Lemma [71 We can verify that 

T 2 (A) =AoH 

for all A G S n (M.). Let W = W 2 W\, we have ([T]). It is easy to see that, if T has the form 
([T]), then T preserves positive definiteness, by Proposition |9l and rankT(E'jj) = 1 for all 
% = 1,2, ...,n. □ 

Theorem 12 LetT : S n (M) — > S n (M) is a linear operator preserves positive definiteness. 
Then, T satisfies the condition T _1 (^4) C A if and only if there exists an invertible W 
such that for every A G 5 n (R) 

T(A) = WAW 1 (3) 
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Proof. It is easy to see that, if T(A) = WAW 1 then T~ 1 (A) C A. 

Now suppose that T^ 1 (A) C A. 

First, we prove that rank T(Ea) = 1, % = 1, • • • , n. 

If there exists an index i such that T(Eu) = {0}, then 2~2j^iT(Ejj) = Tl^-^Ejj) = 
T(J n ) > 0, a contradiction because det YljM Ejj = 0. Thus, T(Ea) ^ {0}, % = 1, 2, . . . , n. 

Suppose rankT(Sjj) = > l,i = 1, • • • ,n. Since T(Eu) is positive semi-definite 
(Lemma [7]), T(^jj) = ^! =1 Uyiiy. Denote by A { = {u^ : j = 1, 2, . . . ,n}. 

If there exists an index % such that Ai C -A75 then by Lemma [5j n = rankT(/ n ) < 
Tank^2j^iT(Ejj), a contradiction. Thus, Ai (jL an d hence rank T(i?jj) = 1, i = 

1 , • • • , n by virtue of Lemma O 

By Theorem [TTJ there exists an invertible matrix Wi such that 

T(A) = W 1 (Ho A)W[, VA G 5„(R). 

Following the proof of Theorem [Til diagif = diag/ n . Suppose that rank(if) = r, r > 
1. By Lemma H] and because ranki/ > 1, H = xx* + yy' + B, where x, y are lin- 
ear independent, x = (x%, x%, . . . , x n ), X{ ^ 0,i = 1,2, ...n and B is positive semi- 
definite. By Proposition [TU], there exists a singular (and positive semi-definite) matrix A 
such that A o (xx* + yy*) is positive definite. But A o H > Ao (xx* + yy*) > and 
hence T(A) > 0. This contradiction means that rank if = 1 and we have H = uu', 
where u = (ui, «2, • ■ • , u n ), Ui ^ 0, i = 1,2, ...,n. Since diagif = diag/ n , Ui G 
{—1,1}, i = 1,2, ... ,n. It is not hard to see that A o H = (^UiEi^Ai^UiEa) and 
set W = Wii^UiEa). The theorem is proved. □ 

Remark. Positive definite preservers of standard form (expressed by a single congru- 
ence) are only ones satisfying T^(A) C A. 

Following the proof of Theorem [121 it is n °t hard to prove the following 

Corollary 13 The condition T~ 1 (A) C A in the TheoremUMis equivalent to each one of 
the fallowings: 

1. T _1 (C) C C, where C is the set of all invertible symmetric matrices, i.e. T preserves 
singularity. 

2. T preserves the set of all singular, positive semi-definite symmetric matrices". 

3. T(A) = A. 
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